Plea for plurality on advice to ministers

Tight bounds on plurality

We show that n 1 2 pairwise equality comparisons are necessary and su cient (in the worst case) to nd a plurality in n colored balls.

European Conference of Ministers of Transport Council of Ministers

EUROPEAN CONFERENCE OF MINISTERS OF TRANSPORT COUNCIL OF MINISTERS Council of Ministers ROAD TRANSPORT SAFETY ON RURAL ROADS IN EUROPE: STRATEGIES FOR IMPROVEMENT

This reference document is submitted for information under item 4 "Road Transport" of the Draft Agenda of the Bucharest session of the Council of Ministers.

The plurality strategy on graphs

Goldman [Transportation Science 5 (1971), 212–221] proved the classical result on how to find the medians for a set of clients in a tree using majority rule. Here the clients are located at vertices of the tree, and a median is a vertex in the tree that minimizes the sum of the distances to the locations of the clients. The majority rule can be rephrased as the Majority Strategy: if we are at v...

European Conference of Ministers of Transport Council of Ministers

...................................................................................................................................................3 1. BACKGROUND .....................................................................................................................................3 1.1 The ECMT Countries ...............................................................................